INPUT UNIT 



I 



SOURCE CODE 



FRONT END UNIT 



5 OPTIMIZATION FACILITATION UNIT 

-6 ^ 



LANGUAGE- 
SPECIFIC- 
INFORMATION 
ANALYZING UNIT 



LANGUAGE-SPECIFIC- 
RULE TABLE 



8- 



ANALYSIS RESULT 
EMBEDDING UNIT 



CHECK FUNCTION 
TABLE 



OPTIMIZATION 
UNIT 







OUTPUT UNIT 




OBJECT CODE 











FIG. 1 



■_ i". 

m 



Li. 

5 



1-3 



VV 


X 




□□ 


o 




Java 


X 




o 


X 




Fortran95 


o 




Fortran90 


o 




Fortran77 


X 




LANGUAGE 


VECTOR 
REPRESENTATION 
OF ARRAYS 





□ 
□ 



LO 

c 

2 

■t 

o 



o 
c 

2 
o 



UJ 

O 
< 

a 

5 



o 



o 



bo © c 
£ w a) 

C"D " 

« -o g 

N C <D 

~o c 

©CM 

eo 



o 



o 



a> 

<D N 

-I" 

i! 

(0 to 

<D " 
N .« 
CO +j 

« £ 

(D E 

E S 



<u a) 

CO 
M— .E 

o 



T3 C 
C » - 

5 E -g 



c 

r- S E 

« c ™ 

I 

o .§>. 

- to 
^ 00 

<5 -c 
o 

c <o 

M— U- 

o o 



JZ 

5 



eg 



EXAMPLE OF SOURCE CODE 



1 subroutine sub(a,b,k,L,N) 

2 integer(kind=4), dimension(1 :6) :: a,b 

3 integeKkind^) :: L,N 

4 a(2:L) = b(2:5) 
5b(3:N) = a(1:4) 

6 do i=1,L 

7 k = k + a(i) 

8 enddo 

9 end subroutine 



FIG. 3 



EMBEDMENT OF ANALYSIS RESULT 



subroutine sub(a,b,k,L,N) 
integer(kind=4), dimension(1:6) :: a,b 
integeKkind=4) :: L f N 
L=5 

a(2:L) = b(2:5) 
N=6 

b(3:N) = a(1:4) 
do i=1,L 

k = k + a (i) 
enddo 



FIG. 4 



RESULT OF COMPLETE UNROLUNG OF LOOPS 



a(2) = b(2) 
a(3) = b(3) 
a(4) = b(4) 
a(5) = b(5) 
b(3) = a(1) 
b(4) = a(2) 
b(5) = a(3) 
b(6) = a(4) 
k = k + a(1) 
k = k + a(2) 
k = k + a(3) 
k = k + a(4) 
k = k + a(5) 



FIG. 5 



RESULT OF OPTIMIZATION FOR 
ENHANCING DEGREE OF PARALLELISM 



a(2) = b(2) 
a(3) = b(3) 
a(4) = b(4) 
a(5) = b(5) 
b(3) = a(1) 
b(4) = a(2) 
b(5) = a(3) 
b(6) = a(4) 
k = k + a(1) 
k1 = a(2) + a(3) 
k2 = a(4) + a(5) 
k = k + k1 
k = k + k2 
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SOURCE CODE INCLUDING SCALAR 
REPRESENTATION OF ARRAYS 



1 subroutine sub(r.q) 

2 real Kl00),q(100) 

3 do i=1,100 

4 Ki)=q(i) 

5 enddo 

6 end subroutine 



PRIOR ART 
FIG. 8(A) 



SOURCE CODE INCLUDING VECTOR 
REPRESENTATION OF ARRAYS 



1 subroutine sub(r,q,L) 

2 real Kl00),q(100) 

3 integer L 
4Kl:L)=q(1:100) 
5 end subroutine 



PRIOR ART 
FIG. 8(B) 



a(1:L)=b(2:6) 

b(2:M)=c(3:L+2) 

c(3:N)=a(1:M-1) 



L=5=M-1=N-2(RESULT OF SUBSCRIPT 
ANALYSIS OF ARRAYS) 



do i=1,5 ! OPTIMIZED LOOP 

a(i)=b(i+1) 

b(i+1)=c(i+2) 

c(i+2)=a(i) 
enddo 



PRIOR ART 
FIG. 9 



